Kedlaya's Algorithm in Larger Characteristic
نویسندگان
چکیده
منابع مشابه
Kedlaya’s Algorithm in Larger Characteristic
We show that the linear dependence on p of the running time of Kedlaya’s point-counting algorithm in characteristic p can be reduced to p1/2, at least in the simplest case of an elliptic curve over the prime field.
متن کاملSatoh's algorithm in characteristic 2
We give an algorithm for counting points on arbitrary ordinary elliptic curves over finite fields of characteristic 2, extending the O(log q) method given by Takakazu Satoh, giving the asymptotically fastest point counting algorithm known to date.
متن کاملfault location in power distribution networks using matching algorithm
چکیده رساله/پایان نامه : تاکنون روشهای متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روشها در شبکه توزیع به دلایلی همچون وجود انشعابهای متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تکفاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...
Satoh ' S Algorithm in Characteristic 2 Berit
We give an algorithm for counting points on arbitrary ordinary elliptic curves over finite fields of characteristic 2, extending the O(log q) method given by Takakazu Satoh, giving the asymptotically fastest point counting algorithm known to date.
متن کاملThe Sea Algorithm in Characteristic 2
The Schoof-Elkies-Atkin algorithm counts the number of rational points on elliptic curves over finite fields. This paper presents a number of optimizations specific for the characteristic two case. We give a detailed description of the computation of modular polynomials over F2n and the search for an eigenvalue in the Elkies algorithm. With our implementation, we were able to count the number o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Mathematics Research Notices
سال: 2010
ISSN: 1073-7928,1687-0247
DOI: 10.1093/imrn/rnm095